Difference–restriction algebras of partial functions: axiomatisations and representations

نویسندگان

چکیده

We investigate the representation and complete classes for algebras of partial functions with signature relative complement domain restriction. provide prove correctness a finite equational axiomatisation class representable by functions. As corollary, same equations axiomatise injective For representations, we show that is meet if only it join complete. Then completely precisely atomic algebras. properties The universal-existential-universal this yields these simplest possible, in sense no existential-universal-existential exists.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

compactifications and representations of transformation semigroups

this thesis deals essentially (but not from all aspects) with the extension of the notion of semigroup compactification and the construction of a general theory of semitopological nonaffine (affine) transformation semigroup compactifications. it determines those compactification which are universal with respect to some algebric or topological properties. as an application of the theory, it is i...

15 صفحه اول

Partial Combinatory Algebras of Functions

We employ the notions of ‘sequential function’ and ‘interrogation’ (dialogue) in order to define new partial combinatory algebra structures on sets of functions. These structures are analyzed using J. Longley’s preorder-enriched category of partial combinatory algebras and decidable applicative structures. We also investigate total combinatory algebras of partial functions. One of the results i...

متن کامل

Stability of representations of effective partial algebras

An algebra is effective if its operations are computable under some numbering. When are two numberings of an effective partial algebra equivalent? For example, the computable real numbers form an effective field and two effective numberings of the field of computable reals are equivalent if the limit operator is assumed to be computable in the numberings (theorems of Moschovakis and Hertling). ...

متن کامل

Hopf Algebras, Symmetric Functions and Representations

1.1. Motivation. Much of representation theory can be unified by considering the representation theory of associative algebras. Specifically, the representation theory of Lie algebras may be studied via the representations of universal enveloping algebras; the representation theory of finite groups studied via the representation theory of the group algebra; the representation theory of quivers ...

متن کامل

Partial Continuous Functions and Admissible Domain Representations

It is well known that to be able to represent continuous functions between domain representable spaces it is critical that the domain representations of the spaces we consider are dense. In this article we show how to develop a representation theory over a category of domains with morphisms partial continuous functions. The raison d’être for introducing partial continuous functions is that by p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Algebra Universalis

سال: 2022

ISSN: ['0002-5240', '1420-8911']

DOI: https://doi.org/10.1007/s00012-022-00775-4